Correlated Multi-Jittered Sampling

نویسنده

  • Andrew Kensler
چکیده

Image synthesis techniques requiringMonteCarlo integration frequentlyneed to generate uniformly distributed samples within the unit hypercube. The ideal sample generation method will maximize the variance reduction as the numberof samples increases. Strati cationvia jittering is one simple, tractable, R. L. Cook. Stochastic sampling in computer graphics. ACM Transactions on Graphics, 5(1):51–72, January 1986. well known and well understood technique for generating samples, though there are other methods. Of these, low-discrepancy quasi-Monte Carlo (QMC) sequences such as Sobol’s (0,2) sequence and the Larcher-Pillichshammer sequence have beI. M. Sobol’. On the distribution of points in a cube and the approximate evaluation of integrals. USSR Computational Mathematics and Mathematical Physics, 7(4):86–112, 1967.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Error analysis of estimators that use combinations of stochastic sampling strategies for direct illumination

We present a theoretical analysis of error of combinations of Monte Carlo estimators used in image synthesis. Importance sampling and multiple importance sampling are popular variance-reduction strategies. Unfortunately, neither strategy improves the rate of convergence of Monte Carlo integration. Jittered sampling (a type of stratified sampling), on the other hand is known to improve the conve...

متن کامل

On the discrepancy of jittered sampling

We study the discrepancy of jittered sampling: a jittered sampling set P ⊂ [0, 1]d is generated for fixed m ∈ N by partitioning [0, 1]d into md axis aligned cubes of equal measure and placing a random point inside each of the N = md cubes. We prove that, for N sufficiently large, 1 10 d N 1 2 + 1 2d ≤ ED∗ N (P) ≤ √ d(logN) 1 2

متن کامل

Wavelet Shrinkage for Regression Models with Uniform Design and Correlated Errors

This paper presents some results on semi-parametric regression using wavelet methods in the presence of autocorrelated stationary Gaussian errors, and when the explanatory variable follows an Uniform distribution. It is shown that this Uniform distribution arrives in the special cases of stochastic sampling: the Poisson and the jittered sampling schemes. The aim is to estimate the signal global...

متن کامل

Estimation of Second-order Properties from Jittered Time Series

This paper considers spectral and autocovariance estimation for a zero-mean, band-limited, stationary process that has been sampled at time points jittered from a regular, equi-interval, sampling scheme. The case of interest is where the sampling scheme is near regular so that the jitter standard deviation is small compared to the sampling interval. Such situations occur with many time series c...

متن کامل

Erratum: Efficient ray sorting for the tracing of incoherent rays [IEICE Electronics Express Vol.9 (2012), No 9 pp 849-854]

Wrong p. 852 We made 64 samples per pixel by means of jittered sampling. Correct We made 16 samples per pixel by means of jittered sampling.

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2013